home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Users Group Library 1996 July / C-C++ Users Group Library July 1996.iso / vol_200 / 288_01 / 48city.mtx < prev    next >
Text File  |  1989-05-23  |  14KB  |  231 lines
  1.  
  2.           T R A V E L I N G   S A L E S M A N   P R O B L E M
  3.  
  4.  
  5. Cost data for the 48 city problem
  6.  
  7.         1    2    3    4    5    6    7    8    9   10   11   12   13   14
  8.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  9.   1 |    X  273 1272  744 1138 1972 1580 1878 1539 1457  429 1129 1251 1421
  10.   2 |  273    X  999  809  866 1722 1338 1640 1266 1185  440  894  992 1173
  11.   3 | 1272  999    X 1519  140  937  697  951  267  227 1229  587  369  554
  12.   4 |  744  809 1519    X 1425 1861 1473 1713 1761 1617  370 1073 1304 1369
  13.   5 | 1138  866  140 1425    X 1052  776 1049  402  361 1119  578  406  618
  14.   6 | 1972 1722  937 1861 1052    X  400  182  820  721 1735  851  740  551
  15.   7 | 1580 1338  697 1473  776  400    X  304  699  538 1335  454  393  173
  16.   8 | 1878 1640  951 1713 1049  182  304    X  884  755 1612  749  690  476
  17.   9 | 1539 1266  267 1761  402  820  699  884    X  177 1486  757  506  609
  18.  10 | 1457 1185  227 1617  361  721  538  755  177    X 1362  587  335  435
  19.  11 |  429  440 1229  370 1119 1735 1335 1612 1486 1362    X  891 1082 1199
  20.  12 | 1129  894  587 1073  578  851  454  749  757  587  891    X  252  308
  21.  13 | 1251  992  369 1304  406  740  393  690  506  335 1082  252    X  222
  22.  14 | 1421 1173  554 1369  618  551  173  476  609  435 1199  308  222    X
  23.  15 |  588  334  721 1092  581 1551 1198 1501  981  930  726  803  814 1025
  24.  16 |  334  358 1212  453 1095 1769 1370 1654 1474 1358   96  920 1094 1227
  25.  17 |  837  626  739  798  670 1159  760 1049  967  819  583  309  510  617
  26.  18 | 1364 1124  596 1283  641  613  216  516  681  504 1125  238  235   90
  27.  19 |  229  358 1291  973 1152 2072 1692 1995 1552 1496  653 1252 1335 1525
  28.  20 |  961  847 1114  565 1060 1300  919 1149 1317 1153  563  569  820  835
  29.  21 |  754  533  701 1315  567 1605 1286 1580  936  927  947  940  892 1114
  30.  22 | 1169  915  426 1204  433  807  435  739  594  428  986  165  100  263
  31.  23 | 1488 1219  285 1796  374 1017  879 1079  197  341 1493  863  626  770
  32.  24 |  720  481  676  846  579 1251  861 1161  928  903  560  414  541  700
  33.  25 | 1280 1009  155 1447  235  818  548  815  316  180 1183  454  219  400
  34.  26 |  816  543  456 1143  325 1259  913 1214  723  649  813  552  524  740
  35.  27 |  664  937 1936  959 1802 2596 2198 2485 2203 2119  882 1745 1897 2049
  36.  28 | 1178  915  319 1275  331  826  483  780  500  343 1033  269   90  311
  37.  29 |  939  667  337 1213  217 1137  803 1100  604  521  902  482  410  630
  38.  30 | 1698 1441  604 2085  665 1255 1181 1347  482  652 1763 1188  952 1087
  39.  31 |  983  812  907  742  862 1123  731  985 1104  939  642  355  605  630
  40.  32 | 1119  848  214 1309  182  943  627  916  455  340 1032  397  238  459
  41.  33 | 1029  776  424 1479  312 1359 1086 1361  630  649 1131  833  706  924
  42.  34 | 1815 1560  748 1760  864  188  292  260  641  533 1604  713  570  405
  43.  35 |  721  526  817  703  732 1282  883 1171 1058  918  463  432  622  739
  44.  36 | 1753 1494  666 1727  783  271  279  328  562  451 1556  666  503  360
  45.  37 |  330  598 1592  872 1456 2300 1906 2202 1857 1783  663 1453 1581 1749
  46.  38 | 1499 1244  521 1479  608  483  178  445  528  362 1298  410  257  115
  47.  39 | 1107 1304 2172  686 2066 2540 2156 2385 2425 2290  947 1758 1985 2055
  48.  40 | 1576 1306  356 1698  491  609  490  665  220  130 1461  642  396  428
  49.  41 |  942  685  467 1057  400 1038  662  966  704  568  795  262  309  492
  50.  42 |  484  668 1583  387 1466 2099 1699 1969 1845 1727  371 1260 1453 1568
  51.  43 |  617  444  882 1252  744 1766 1430 1729 1122 1105  882 1051 1039 1256
  52.  44 |  896 1157 2139  904 2013 2699 2300 2568 2405 2301  967 1858 2043 2166
  53.  45 | 1184 1359 2182  668 2082 2493 2117 2333 2428 2285  973 1737 1972 2026
  54.  46 | 1030 1176 1961  443 1865 2266 1888 2108 2204 2059  768 1508 1744 1796
  55.  47 | 1718 1475  781 1600  875  264  138  177  738  595 1472  592  514  303
  56.  48 |  604  335  678  930  552 1398 1023 1327  945  853  588  598  661  853
  57.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  58.         1    2    3    4    5    6    7    8    9   10   11   12   13   14
  59.  
  60.  
  61.  
  62.  
  63.        15   16   17   18   19   20   21   22   23   24   25   26   27   28
  64.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  65.   1 |  588  334  837 1364  229  961  754 1169 1488  720 1280  816  664 1178
  66.   2 |  334  358  626 1124  358  847  533  915 1219  481 1009  543  937  915
  67.   3 |  721 1212  739  596 1291 1114  701  426  285  676  155  456 1936  319
  68.   4 | 1092  453  798 1283  973  565 1315 1204 1796  846 1447 1143  959 1275
  69.   5 |  581 1095  670  641 1152 1060  567  433  374  579  235  325 1802  331
  70.   6 | 1551 1769 1159  613 2072 1300 1605  807 1017 1251  818 1259 2596  826
  71.   7 | 1198 1370  760  216 1692  919 1286  435  879  861  548  913 2198  483
  72.   8 | 1501 1654 1049  516 1995 1149 1580  739 1079 1161  815 1214 2485  780
  73.   9 |  981 1474  967  681 1552 1317  936  594  197  928  316  723 2203  500
  74.  10 |  930 1358  819  504 1496 1153  927  428  341  903  180  649 2119  343
  75.  11 |  726   96  583 1125  653  563  947  986 1493  560 1183  813  882 1033
  76.  12 |  803  920  309  238 1252  569  940  165  863  414  454  552 1745  269
  77.  13 |  814 1094  510  235 1335  820  892  100  626  541  219  524 1897   90
  78.  14 | 1025 1227  617   90 1525  835 1114  263  770  700  400  740 2049  311
  79.  15 |    X  663  632  999  572  972  225  763  908  451  767  293 1240  726
  80.  16 |  663    X  610 1156  557  642  879 1000 1467  558 1178  780  831 1038
  81.  17 |  632  610    X  546  983  397  821  411 1023  180  651  478 1438  476
  82.  18 |  999 1156  546    X 1479  745 1105  240  837  645  442  723 1983  316
  83.  19 |  572  557  983 1479    X 1163  676 1264 1473  839 1326  847  801 1254
  84.  20 |  972  642  397  745 1163    X 1183  725 1399  549 1004  869 1427  818
  85.  21 |  225  879  821 1105  676 1183    X  865  821  644  790  388 1374  803
  86.  22 |  763 1000  411  240 1264  725  865    X  699  453  290  483 1809  107
  87.  23 |  908 1467 1023  837 1473 1399  821  699    X  950  410  690 2147  594
  88.  24 |  451  558  180  645  839  549  644  453  950    X  624  325 1356  480
  89.  25 |  767 1178  651  442 1326 1004  790  290  410  624    X  479 1941  188
  90.  26 |  293  780  478  723  847  869  388  483  690  325  479    X 1480  435
  91.  27 | 1240  831 1438 1983  801 1427 1374 1809 2147 1356 1941 1480    X 1829
  92.  28 |  726 1038  476  316 1254  818  803  107  594  480  188  435 1829    X
  93.  29 |  420  879  485  623  976  882  484  384  590  369  350  129 1603  320
  94.  30 | 1111 1726 1333 1152 1643 1716  968 1024  326 1241  736  949 2339  919
  95.  31 |  862  700  235  543 1157  214 1056  511 1191  413  792  708 1524  605
  96.  32 |  617 1023  525  470 1169  902  665  251  499  473  161  325 1780  154
  97.  33 |  443 1082  827  939  983 1222  318  712  504  680  547  355 1673  623
  98.  34 | 1374 1631 1022  482 1905 1210 1420  646  838 1097  632 1081 2421  652
  99.  35 |  586  488  123  669  878  390  794  525 1098  166  745  492 1315  580
  100.  36 | 1299 1579  973  443 1836 1184 1341  585  758 1038  552 1007 2394  582
  101.  37 |  887  586 1155 1690  346 1225 1017 1499 1794 1049 1607 1137  357 1508
  102.  38 | 1070 1320  715  205 1590  949 1137  330  703  781  375  779 2136  344
  103.  39 | 1633  982 1475 1969 1286 1239 1836 1885 2439 1497 2115 1759  825 1950
  104.  40 | 1057 1463  902  510 1621 1210 1056  495  414  905  296  774 2237  429
  105.  41 |  547  796  273  455 1034  660  679  231  751  238  392  291 1589  242
  106.  42 |  999  371  953 1492  689  863 1200 1356 1837  925 1547 1148  579 1402
  107.  43 |  252  802  882 1238  503 1207  189  999 1011  702  959  516 1204  949
  108.  44 | 1483  949 1550 2091  995 1446 1645 1949 2374 1506 2121 1688  347 1986
  109.  45 | 1681 1021 1467 1938 1376 1197 1891 1872 2455 1506 2114 1785  959 1943
  110.  46 | 1489  826 1240 1709 1239  969 1704 1644 2237 1287 1890 1573  940 1717
  111.  47 | 1326 1508  898  354 1828 1042 1403  567  928  998  641 1038 2336  603
  112.  48 |  236  550  396  813  674  741  442  591  921  216  676  231 1266  582
  113.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  114.        15   16   17   18   19   20   21   22   23   24   25   26   27   28
  115.  
  116.  
  117.  
  118.  
  119.        29   30   31   32   33   34   35   36   37   38   39   40